358 research outputs found
Influence of aggregation and measurement scale on ranking a compromise alternative in AHP
Author's pre-print version dated 20. December 2009 deposited in Munich Personal RePEc Archive. Final version published by Palgrave Macmillan; available online at http:// www.palgrave-journals.com/Analytic Hierarchy Process (AHP) is one of the most popular multi-attribute decision aid methods. However, within AHP, there are several competing preference measurement scales and aggregation techniques. In this paper, we compare these possibilities using a decision problem with an inherent trade-off between two criteria. A decision-maker has to choose among three alternatives: two extremes and one compromise. Six different measurement scales described previously in the literature and the new proposed logarithmic scale are considered for applying the additive and the multiplicative aggregation techniques. The results are compared with the standard consumer choice theory. We find that with the geometric and power scales a compromise is never selected when aggregation is additive and rarely when aggregation is multiplicative, while the logarithmic scale used with the multiplicative aggregation most often selects the compromise that is desirable by consumer choice theory
Approximation Algorithms for Generalized MST and TSP in Grid Clusters
We consider a special case of the generalized minimum spanning tree problem
(GMST) and the generalized travelling salesman problem (GTSP) where we are
given a set of points inside the integer grid (in Euclidean plane) where each
grid cell is . In the MST version of the problem, the goal is to
find a minimum tree that contains exactly one point from each non-empty grid
cell (cluster). Similarly, in the TSP version of the problem, the goal is to
find a minimum weight cycle containing one point from each non-empty grid cell.
We give a and -approximation
algorithm for these two problems in the described setting, respectively.
Our motivation is based on the problem posed in [7] for a constant
approximation algorithm. The authors designed a PTAS for the more special case
of the GMST where non-empty cells are connected end dense enough. However,
their algorithm heavily relies on this connectivity restriction and is
unpractical. Our results develop the topic further
Recommended from our members
Visual analytics approach to user-controlled evacuation scheduling
Application of the ideas of visual analytics is a promising approach to supporting decision making, in particular, where the problems have geographic (or spatial) and temporal aspects. Visual analytics may be especially helpful in time-critical applications, which pose hard challenges to decision support. We have designed a suite of tools to support transportation-planning tasks such as emergency evacuation of people from a disaster-affected area. The suite combines a tool for automated scheduling based on a genetic algorithm with visual analytics techniques allowing the user to evaluate tool results and direct its work. A transportation schedule, which is generated by the tool, is a complex construct involving geographical space, time, and heterogeneous objects (people and vehicles) with states and positions varying in time. We apply task-analytical approach to design techniques that could effectively support a human planner in the analysis of this complex information
Minimizing the Cost of Team Exploration
A group of mobile agents is given a task to explore an edge-weighted graph
, i.e., every vertex of has to be visited by at least one agent. There
is no centralized unit to coordinate their actions, but they can freely
communicate with each other. The goal is to construct a deterministic strategy
which allows agents to complete their task optimally. In this paper we are
interested in a cost-optimal strategy, where the cost is understood as the
total distance traversed by agents coupled with the cost of invoking them. Two
graph classes are analyzed, rings and trees, in the off-line and on-line
setting, i.e., when a structure of a graph is known and not known to agents in
advance. We present algorithms that compute the optimal solutions for a given
ring and tree of order , in time units. For rings in the on-line
setting, we give the -competitive algorithm and prove the lower bound of
for the competitive ratio for any on-line strategy. For every strategy
for trees in the on-line setting, we prove the competitive ratio to be no less
than , which can be achieved by the algorithm.Comment: 25 pages, 4 figures, 5 pseudo-code
Star Routing: Between Vehicle Routing and Vertex Cover
We consider an optimization problem posed by an actual newspaper company,
which consists of computing a minimum length route for a delivery truck, such
that the driver only stops at street crossings, each time delivering copies to
all customers adjacent to the crossing. This can be modeled as an abstract
problem that takes an unweighted simple graph and a subset of
edges and asks for a shortest cycle, not necessarily simple, such that
every edge of has an endpoint in the cycle.
We show that the decision version of the problem is strongly NP-complete,
even if is a grid graph. Regarding approximate solutions, we show that the
general case of the problem is APX-hard, and thus no PTAS is possible unless P
NP. Despite the hardness of approximation, we show that given any
-approximation algorithm for metric TSP, we can build a
-approximation algorithm for our optimization problem, yielding a
concrete -approximation algorithm.
The grid case is of particular importance, because it models a city map or
some part of it. A usual scenario is having some neighborhood full of
customers, which translates as an instance of the abstract problem where almost
every edge of is in . We model this property as , and
for these instances we give a -approximation algorithm,
for any , provided that the grid is sufficiently big.Comment: Accepted to the 12th Annual International Conference on Combinatorial
Optimization and Applications (COCOA'18
Study protocol to investigate the effect of a lifestyle intervention on body weight, psychological health status and risk factors associated with disease recurrence in women recovering from breast cancer treatment
Background
Breast cancer survivors often encounter physiological and psychological problems related to their diagnosis and treatment that can influence long-term prognosis. The aim of this research is to investigate the effects of a lifestyle intervention on body weight and psychological well-being in women recovering from breast cancer treatment, and to determine the relationship between changes in these variables and biomarkers associated with disease recurrence and survival.
Methods/design
Following ethical approval, a total of 100 patients will be randomly assigned to a lifestyle intervention (incorporating dietary energy restriction in conjunction with aerobic exercise training) or normal care control group. Patients randomised to the dietary and exercise intervention will be given individualised healthy eating dietary advice and written information and attend moderate intensity aerobic exercise sessions on three to five days per week for a period of 24 weeks. The aim of this strategy is to induce a steady weight loss of up to 0.5 Kg each week. In addition, the overall quality of the diet will be examined with a view to (i) reducing the dietary intake of fat to ~25% of the total calories, (ii) eating at least 5 portions of fruit and vegetables a day, (iii) increasing the intake of fibre and reducing refined carbohydrates, and (iv) taking moderate amounts of alcohol. Outcome measures will include body weight and body composition, psychological health status (stress and depression), cardiorespiratory fitness and quality of life. In addition, biomarkers associated with disease recurrence, including stress hormones, estrogen status, inflammatory markers and indices of innate and adaptive immune function will be monitored.
Discussion
This research will provide valuable information on the effectiveness of a practical, easily implemented lifestyle intervention for evoking positive effects on body weight and psychological well-being, two important factors that can influence long-term prognosis in breast cancer survivors. However, the added value of the study is that it will also evaluate the effects of the lifestyle intervention on a range of biomarkers associated with disease recurrence and survival. Considered together, the results should improve our understanding of the potential role that lifestyle-modifiable factors could play in saving or prolonging lives
Deletion of parasite immune modulatory sequences combined with immune activating signals enhances vaccine mediated protection against filarial nematodes
<p>Background: Filarial nematodes are tissue-dwelling parasites that can be killed by Th2-driven immune effectors, but that have evolved to withstand immune attack and establish chronic infections by suppressing host immunity. As a consequence, the efficacy of a vaccine against filariasis may depend on its capacity to counter parasite-driven immunomodulation.</p>
<p>Methodology and Principal Findings: We immunised mice with DNA plasmids expressing functionally-inactivated forms of two immunomodulatory molecules expressed by the filarial parasite Litomosoides sigmodontis: the abundant larval transcript-1 (LsALT) and cysteine protease inhibitor-2 (LsCPI). The mutant proteins enhanced antibody and cytokine responses to live parasite challenge, and led to more leukocyte recruitment to the site of infection than their native forms. The immune response was further enhanced when the antigens were targeted to dendritic cells using a single chain Fv-αDEC205 antibody and co-administered with plasmids that enhance T helper 2 immunity (IL-4) and antigen-presenting cell recruitment (Flt3L, MIP-1α). Mice immunised simultaneously against the mutated forms of LsALT and LsCPI eliminated adult parasites faster and consistently reduced peripheral microfilaraemia. A multifactorial analysis of the immune response revealed that protection was strongly correlated with the production of parasite-specific IgG1 and with the numbers of leukocytes present at the site of infection.</p>
<p>Conclusions: We have developed a successful strategy for DNA vaccination against a nematode infection that specifically targets parasite-driven immunosuppression while simultaneously enhancing Th2 immune responses and parasite antigen presentation by dendritic cells.</p>
Preparation of Group I Introns for Biochemical Studies and Crystallization Assays by Native Affinity Purification
The study of functional RNAs of various sizes and structures requires efficient methods for their synthesis and purification. Here, 23 group I intron variants ranging in length from 246 to 341 nucleotides—some containing exons—were subjected to a native purification technique previously applied only to shorter RNAs (<160 nucleotides). For the RNAs containing both exons, we adjusted the original purification protocol to allow for purification of radiolabeled molecules. The resulting RNAs were used in folding assays on native gel electrophoresis and in self-splicing assays. The intron-only RNAs were subjected to the regular native purification scheme, assayed for folding and employed in crystallization screens. All RNAs that contained a 3′ overhang of one nucleotide were efficiently cleaved off from the support and were at least 90% pure after the non-denaturing purification. A representative subset of these RNAs was shown to be folded and self-splicing after purification. Additionally, crystals were grown for a 286 nucleotide long variant of the Clostridium botulinum intron. These results demonstrate the suitability of the native affinity purification method for the preparation of group I introns. We hope these findings will stimulate a broader application of this strategy to the preparation of other large RNA molecules
- …